import java.util.HashSet;

/**
 * 
 */

/**
 * @author zhongfang
 *
 */
public class RemoveDuplicates {
    public static int removeDuplicates(int[] nums) {
        for(int i=0;i<nums.length;){//把重复的元素都先进行标记
            int j=i+1;
            while(j<nums.length&&nums[j]==nums[i]){
                nums[j]=Integer.MAX_VALUE;
                j++;
            }
            i=j;
        }
        int i=0;
        int j=0;
        while(j<nums.length){
            if(nums[j]==Integer.MAX_VALUE){//无需移动，去遍历后面的
                j++;
            }else{
                nums[i]=nums[j];//把原来在位置j的移动到应该所在的位置i
                i++;
                j++;
            }
        }
        return i;
    }
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a=new int[]{1,2,2};
		System.out.println(removeDuplicates(a));
	}

}
